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ABSTRACT 

In  this  papery  an  approach  to  processing  images  by  applying  the  concept  of  fuzzy  sets  is  considered  for  the 
purpose  of  improving  the  quality  of  images  of  image  segmentation  and  contour  extraction  in  images.  Studied  method  of 
image  segmentation  that  use  the  algorithms  of  fuzzy  clustering 
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1.  INTRODUCTION 

In  recent  years  in  developed  countries  of  the  world  conduct  studies  on  the  use  of  fuzzy  techniques  in  image 
processing,  which  is  associated  with  the  following:  1)  these  methods  are  powerful  tools  for  the  representation  and 
processing  of  knowledge;  2)  they  can  manage  the  uncertainty  and  ambiguity  efficiently.  In  many  applications  of 
image  processing  required  to  use  expert  knowledge  to  overcome  some  of  the  difficulties  (e.g.  Object  recognition, 
scene  analysis).  In  fuzzy  set  theory  and  fuzzy  logic  are  powerful  tools  to  represent  and  process  human  knowledge  in 
the  form  of  fuzzy  IF-THEN  rules.  On  the  other  hand,  many  difficulties  in  image  processing  arise  because  of  the 
randomness,  ambiguity  and  uncertainty  in  the  data  used  in  this  task.  To  work  with  accidents  in  the  processing  of  the 
images  can  be  used  in  probability  theory  for  other  kinds  of  imperfections,  for  example,  geometric  blurring  can  be 
present  on  the  basis  of  fuzzy  sets  and  fuzzy  logic.  On  the  basis  of  the  goals  and  objectives  of  the  research  defined 
the  architecture  of  image  processing  system  based  on  the  concept  of  fuzzy  sets.  A  functional  scheme  of  this  system 
is  shown  in  Figure  1 . 
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Figure  1:  Functional  Scheme  of  the  Developed  System 

In  this  article  the  issue  of  imaging  with  the  application  of  the  concept  of  fuzzy  sets  is  considered  in  relation 
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to  the  following  objectives:  improving  the  quality  of  images,  image  segmentation  and  contour  extraction  on  images. 

Despite  the  progress  made  in  the  field  of  digital  image  processing  using  fuzzy  sets,  there  are  a  number  of  outstanding  tasks. 
Among  them  include  the  problem  of  adequate  display  subject  region  in  a  fuzzy  system,  selection  of  models,  fuzzy  logic 
and  their  integration  into  a  single  intelligent  system. 

Thus,  issues  of  digital  image  processing  using  the  tools  of  fuzzy  sets  are  investigated  insufficiently.  Therefore,  the 
development  and  improvement  of  methods  of  digital  image  processing  based  on  fuzzy  set  theory,  are  very  important. 

2.  IMPROVING  THE  QUALITY  OF  THE  IMAGES 

In  [1]  were  among  the  first  considered  to  improve  quality  by  using  fuzzy  logic.  It  extraction  method  of  fuzzy 
properties  of  grayscale  images  that  can  be  used  to  enhance  the  contrast  of  this  image.  Improving  the  quality  of  the  source 
image  is  usually  one  of  the  first  steps  in  computer  vision  tasks.  Methods  of  improving  image  quality,  as  a  rule,  allow  you  to 
remove  noise,  to  smooth  the  regions  where  the  gray  levels  did  not  significantly  change,  and  highlight  sharp  changes  in  gray 
levels. 

Since  fuzzy  logic  allows  including  heuristic  knowledge  about  its  specific  application  in  the  form  of  rules,  it  is 
ideal  to  build  the  system  of  image  improvement.  This  led  to  the  development  of  various  methods  of  image  enhancement 
based  on  fuzzy  logic.  Next,  a  brief  look  at  some  of  them. 

In  [2]  proposes  a  dynamic  filter  to  reduce  the  constriction  of  the  range  of  values  of  the  brightness  and  increasing 
contrast,  using  an  approach  based  on  fuzzy  rules.  The  method  is  based  on  the  algorithm  given  in  [3].  In  [4]  proposed  a 
nonlinear  fuzzy  filter  for  image  processing.  It  is  known  that  the  averaging  filter  effectively  removes  Gaussian  noise,  and 
filters  based  on  order  statistics,  such  as  median  filter,  are  used  effectively  for  the  removal  of  impulse  noise.  To  combine 
these  two  filters  in  [5]  used  fuzzy  logic. 

The  following  is  the  algorithm  of  linear  increasing  contrast  with  fuzzy  initial  information. 

Image  entered  into  the  computer,  often  low  contrast,  i.e.  they  have  a  change  of  brightness  is  small  compared  to  its 
mean  value.  The  brightness  are  not  changing  from  black  to  white  and  from  gray  to  a  brighter  gray.  That  is  the  real 
brightness  range  is  much  less  than  acceptable  (grayscale).  The  task  of  improving  contrast  is  to  "stretch"  the  range  of 
brightness  of  the  image  on  the  entire  scale. 

The  essence  of  feature-based  image  processing  is  as  follows.  Let  f  (A,  y)a nd^(A,  y)  -  the  brightness 

values  of  the  source  and  obtained  after  image  processing,  respectively,  in  frame  with  Cartesian  coordinates  X  -  line 
number  and  y  -  column  number. 

Element  wise  processing  means  that  there  is  a  functional  dependence  between  the  brightness 

g(x,y)  =  F(f(x,y )), 

Allowing  the  value  of  the  original  signal  to  determine  the  value  of  the  output  signal. 

The  task  of  konstrastom  is  associated  with  improved  matching  of  the  dynamic  range  of  the  image  and  the  screen 
on  which  you  are  rendering.  If  the  digital  representation  of  each  reference  image  is  assigned  1  byte  (8  bits)  memory 
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devices,  input  or  output  signals  can  be  one  of  256  values.  Typically,  the  worker  uses  the  range  0..255,  with  0  representing 
when  rendering  the  black  level  and  the  value  255  white  level.  Suppose  that  the  minimum  and  maximum  brightness  of  the 

original  image  are  equal  to  fm\n  and  fmdx  accordingly. 

If  these  options  are  or  one  of  them  is  significantly  different  from  the  boundary  values  of  the  luminance  range,  the 
rendered  image  looks  like  an  uncomfortable,  tiring  during  observation. 

It  is  often  useful  to  consider  the  image  as  a  realization  of  a  fuzzy  random  process.  We  introduce  a  generative 

image  continuous  random  function  (x,  ^y)  two  variables  o,  .ial  coordinates  X,  y  .  Random  process 

f  (x,  y)  fully  described  by  the  joint  probability  density  P[  A]  . 


This  Problem  can  be  Solved  with  a  Piecemeal  Conversion  of  a  Linear  Contrast: 

g(x,  y)  =  af  (x,  y)  +  b, 

ie,  are  these  aandZ?,  that  lead  the  fuzzy  values  of  the  field  brightness  to  some  standard  values.  Here  are 
preliminarily  estimated  M\f(x,  y)],  <j\f(x,  }>)],  and  the  oddsa,  Z?are  selected  so  that  for  the  output  field 

get  M\g(x,y)],  o[g(x,y)]: 


g(x,  y )  =  /(^y}  MU(x,y)]  ^  }]  +  M[g(x?  y)]  = 
o[f(x,  y)] 

=  f(x,y)+Mlg(x,y)]-M[f(X,y)]  , 

o[f(x,  y)]  (A  f{x,  >-)] 


(J[g(x,y)\ . 
o[f(x,  y)]  ’ 


b  =  M[g(x, y)]-M[f(x, y)]  . 

o[f(x,  y)] 


Here 


£  _£ 

X  fi  (x,  y )  •  m!  (x,  y)  z  8i  (x,  y )  •  pf  (x,  y) 

M[f(x,  y)]  =  ^—k - ,  M[gix,  y)]  =  ^—k - 

trf^y)  YjMi(x,y) 

i= 1  i-\ 


g(x,  y)  =  F(f(x,  y)) 


0,  ^(x,y)<0, 

<  g(x,  y),  0  <  g(x,  y)  <  255, 
255,  g(x,  y)>255. 


Thus,  at  image  processing  is  required  for  some  signs  to  identify  some  homogeneous  areas  of  the  image. 
The  stages  of  image  pre-processing  can  reduce  the  influence  of  distortion  on  the  recognition  process.  In  Figure  2  shows  the 
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result  of  a  linear  increase  in  contrast  with  fuzzy  initial  information. 


Figure  2:  The  Result  of  Linear  Increasing  in  Contrast  with  Fuzzy  Initial  Information 
3.  IMAGE  SEGMENTATION 

Conceptual  relationship  between  the  segmentation  and  the  theory  of  fuzzy  sets  is  based  on  the  fact  that  the 
structuring  of  complex  images  it  is  necessary  to  consider  the  fact  that  there  are  many  real  objects  that  do  not  have  clear 
boundaries  in  nature.  Requirement  of  the  need  to  ensure  uniqueness  in  segmentation  and  fuzzy  data  in  this  case  is 
inadequate,  especially  when  taking  account  of  minor  differences  or  for  segments  of  complex  shape,  the  overlapping 
between  them. 

On  the  basis  of  classical  (crisp)  methods  of  image  segmentation  is  the  determination  of  the  values  (the  centroid) 
that  characterize  each  segment  in  a  given  feature  space  and  the  classification  of  an  object  to  a  class  based  on  some 
measure,  usually  a  distance  in  the  feature  space. 

Fuzzy  or  soft  segmentation,  introduces  the  notion  of  fuzzy  segments  and  the  membership  function  of  pixels  to 
them,  varying  in  the  interval  [0^-1],  which  allows  to  assess  the  degree  of  belonging  of  a  pixel  to  a  particular  class. 

Methods  of  image  segmentation  based  on  fuzzy  set  theory  are  divided  into  the  following  groups. 

Threshold  Segmentation 

Methods  of  this  group  are  one  of  the  simplest  methods  of  image  segmentation  and  divide  the  image  into  the  object 
area  and  the  background.  Thus,  these  methods  are  based  on  comparison  with  a  threshold  to  form  a  binary  image  in  which 
the  pixel  value  belonging  to  the  objects  is  1,  and  the  value  of  the  pixels  belonging  to  the  background  -  0.  There  are  several 
traditional  methods  for  the  determination  of  thresholds,  adequate  original  image  [6,7].  To  determine  the  optimal  threshold, 
it  is  possible  to  calculate  measures  such  as  linear/quadratic  index  of  fuzziness  [8],  fuzzy  compactness  [9]  or  the  index  of 
coverage  [10].  Fuzzy  deviation  and  probability  measures  can  also  be  used  to  segment  images  into  object  and  background 
[11]. 

Segmentation  Based  on  Clustering  Techniques 

The  first  method  of  fuzzy  clustering  was  the  method  of  fuzzy  C-means  (Fuzzy  C-means  -  FCM)  [40,  45],  which 
has  currently  a  lot  of  modifications  [12].  FCM  method  is  based  on  the  use  of  ideas  and  mathematical  tools  of  fuzzy  logic. 
In  the  FCM  algorithm,  each  pixel  in  the  image  corresponds  to  a  vector  of  membership  functions  to  each  class  on  the  basis 
of  which  to  draw  conclusions  about  the  nature  of  the  object. 
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Result  of  segmentation  using  the  FCM  algorithm  depends  strongly  on  the  chosen  measure.  The  Euclidean  distance 
is  effective  only  when  the  clusters  are  well-separated  and  approximately  equal  in  size.  Otherwise,  it  can  be  used  by  other 
algorithms  such  as  the  algorithm  proposed  in  [13],  or  the  algorithm  of  decomposition  of  the  Gaussian  mixture. 

Let  this  real  set  X  =  { , X2 , . . , Xm }  d  R  and  k  real  numbers  SvS2,..,Sk  in  ascending  order,  namely: 

sx  <s2,<..<sk. 

Fuzzy  partitioning  A2,..<9Ak  for  a  set  X  can  be  organized  using  triangular  functions. 

When  developing  algorithm  of  fuzzy  clustering  for  image  segmentation,  first,  we  consider  the  membership 
functions  of: 

IU1{X)=/LL{X,S1-,S2), 

For  i= 2,3,...,  k-l 

M,  (x)  =  Mix,  s, ;  sM )  A  Mix,  s, ;  sM ),  Mk  (*)  =  Mix,  sk ;  sk_x ). 

Functions  identify  the  partition  split  in  the  following  equality: 

M+M2+-+Mk=l- 


Secondly,  determined  the  defuzzification  operator  t(ju ,  y ),  which  applies  to  a  fuzzy  partition: 

T(M,y)  =  (TvT2,..,Tk) 
where 

Mjix) 

M 

Letv/andF/are  defined  as  follows: 

m 

V. (x)  =  Mi (x) A Tt (x, m;  r)  F. is.)  =  ^ - . 

7=1 

Let  us  now  consider  the  following  restriction  for  the  parameters  S1,S2,..,Sk: 

si  =  Fi(si).(  l) 

Fuzzy  setA/is  determined  by  the  equation  (1).  Center  ^belongs  to  the  convex  hull  of  a  set  X,  and  it  is  a  fixed  point 
for  the  function  Fr 


Tix,M,r) 
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Results  are  obtained  using  the  following  fuzzy  clustering  algorithm. 

Step  1:  Initialized  the  number  of  clusters  k,  defuzzification  parametery,  parameter  stop  procedure  5,  index  of  the 
iteration  l-  0  and  cluster  centers.  Next,  calculated  fuzzy  membership  functions  and  functions  d.zzification  components 

r(0)  r(0)  r(0) 

Ll  • 

Step  2:  Index  of  the  iteration  increased,  i.e.  /  — »  /  + 1 .  We  calculate  the  centers  of 
cluster  =  F{  (y[Z  1}),  =  F^S^  =  Fk(s(kl  1}),  fuzzy  membership  functions//^, 

defuzzification  components  z[l) ,  , . . ,  and  function  Vj(/) ,  , . . ,  . 


k 

Step  3:  Calculate  z/  =  —  //f  | .  Ifd>8,  then  return  to  step  2,  otherwise  go  to  step  4. 

/=i 


Step  4:  Saving  data  and  end. 

In  Figure  3  shown  results  of  the  considered  algorithms  on  different  images. 


a) 


Sobel 


Canny 


b ) 

Figure  3:  The  Results  of  the  Algorithms  Discussed  in  a)  First ,  b)Second  Images 
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4.  ALLOCATION  OF  THE  CIRCUITS 

Polygon  selection  is  an  important  part  of  many  computer  vision  system.  Ideally,  the  contours  correspond  to  the 
boundaries  of  objects,  and  therefore,  the  allocation  of  contours  allows  segmenting  the  image  into  meaningful  regions. 
However,  the  term  "circuit"  is  rather  vague,  heuristic,  and  even  subjective  concept.  In  [14]  given  the  following  definition 
of  the  contour:  the  contour  point  is  a  pixel  in  the  neighborhood  of  which  there  is  a  significant  local  change  of  intensity;  the 
contours  are  image  fragments  representing  a  set  of  points  of  the  contour.  As  can  be  seen  from  this  definition,  there  are 
several  possibilities  of  fuzzification  of  the  concept  of  "contour",  because  it  involves  two  variables:  spatial  position  and 
intensity.  At  present,  there  are  several  fuzzy  models,  which  try  to  highlight  the  contours  in  the  image,  and  this  section 
discusses  some  of  them. 

In  [15]  described  the  method  of  allocation  of  contours,  based  on  the  FIRE  (fuzzy  inference  ruled  by  else-action  - 
fuzzy  conclusion  on  the  basis  of  OTHERWISE-action)  paradigm,  which  is  relatively  immune  to  noise.  It  uses  the 
differences  of  the  gray  levels  in  a  neighborhood  of  3x3  as  inputs  in  the  fuzzy  rules. 

In  [16]  it  is  shown  that  using  statistics  such  as  range  and  variance  of  window  intensities  can  be  as  effective  as  the 
use  of  traditional,  such  as  the  evaluation  of  gradients.  In  [17]  proposes  a  method  for  contour  extraction  based  on  fuzzy 
logic,  where  local  features  such  as  gradient,  symmetry,  and  straightness  are  combined  in  order  to  introduce  the  concept  of 
"contour"  and  "angle".  It  argues  that  the  traditional  definition  of  contour  points  as  points  with  high  gradient  between  two 
uniform  plasma  regions  is  not  valid  in  the  corners  (where  the  uniform  region  has  an  acute  angle). 

Object  Detection  Based  on  Color 

There  are  a  large  number  of  tasks,  one  part  of  which  is  the  question  of  automatic  recognition  of  persons  in  images. 
Approaches  to  this  question  are  many,  but  this  material  we  will  consider  a  method  of  automatic  face  detection  in  images 
based  on  color  analysis. 

Read  a  source  image  (Figure  4-7). 


Figure  4:  1-Th  Original  Image 


Figure  5:  2nd  Source  Image 
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Figure  6:  3rd  original  image 


Figure  7:  4  th  original  image 


Next,  we  need  on  the  facial  image,  select  the  pixels  with  the  characteristic  color,  to  calculate  the  average  intensity 
and  standard  deviation. 


On  the  basis  of  knowledge  about  the  values  of  the  intensities  of  pixels  and  their  possible  variations  is  the  image 
segmentation  (Figure  8  -  11). 


Figure  8:  1st  Source  Image  After  Segmentation  Figure  9:  2nd  Source  Image  After  Segmentation 


Figure  10:  3rd  Source  Image  After  Segmentation  Figure  11:  4th  Source  Image  After  Segmentation 

The  aim  of  such  segmentation  is  the  selection  of  the  face  in  the  image.  However,  it  is  only  natural  that  the  image 
was  present  and  other  objects,  the  values  of  the  intensities  of  pixels  which  coincided  with  the  intensity  of  the  pixels  of  the 
face.  As  a  result,  the  segmented  image  except  the  face  stand  out  and  other  objects.  Now  on  the  segmented  image  to  find  the 
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image  of  the  desired  object,  i.e.  person.  Search  criteria  may  be  different.  This  may  be  area,  shape,  etc.  In  this  example,  the 
criterion  for  the  search  face  choose  a  square.  On  the  basis  of  the  previously  selected  segmentation  method,  we  can  assume 
that  the  person  occupies  the  largest  area.  Therefore,  the  selection  criteria  for  finding  persons  on  the  basis  of  the  square  will 
allow  you  to  delete  other  objects  that  are  smaller  in  area  (Figure  12  -  15). 


Figure  12:  Original  Image  after  Figure  13:  Original  Image  after  Noise  Removal 
Noise  Removal 


Figure  14:  Original  Image  after  Noise  Removal 


Figure  15:  Original  Image  after  Noise  Removal 


Remove  other  objects  on  the  segmented  face  image  (Figure  16  -  19). 


Figure  16:  Original  Image  After  Removal  of 
Small  Noise  Objects 


Figure  17:  Original  Image  After  Removal  of 
Small  Noise  Objects 
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Figure  18:  Original  Image  after  Removal  of  Figure  19:  Original  Image  after  Removal  of 
Small  Noise  Objects  Small  Noise  Objects 

It  should  be  noted  that  the  chosen  criteria  may  be  insufficient  for  reliable  determination  of  a  search  object,  i.e., 
face  image.  This  can  occur  if  the  image  contains  other  objects  with  similar  color,  a  person  may  be  in  the  shade,  slope,  etc. 
it  is  Therefore  necessary  to  use  other  criteria  to  search  the  image  of  the  face.  Such  criteria  can  be  based  on  a  priori 
information  about  the  shape  of  the  face. 

Thus,  to  improve  the  reliability  recognition  criterion  search  of  the  person  in  the  image  must  be  integrated. 


Second,  we  perform  the  selection  of  the  selected  person,  for  example,  a  rectangle  (Figure  20  -  23). 


Figure  20:  The  Selected  1  -  Face,  By  Rectangle 


Figure  21:  The  Selected  2  -  Face,  By  Rectangle 


Figure  22:  Selected  3  -  Face,  by  Rectangle 


Figure  23:  Selected  4-Person  by  Rectangle 
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If  an  image  is  several  persons  at  the  same  time,  the  considered  above  method  must  be  modified.  To  discuss  this  in 
more  detail.  The  first  few  steps  (read  the  original  image,  the  selection  of  characteristic  pixels,  the  segmentation  and 
filtering)  the  same  as  in  the  previous  method,  so  we  show  only  the  results  of  these  operations. 

5.  CONCLUSIONS 

The  paper  presents  fuzzy  clustering  algorithms  for  the  space  R,  the  method  of  image  segmentation  that  use 
clustering  algorithms.  Advantages  of  this  approach  are: 

•  A  Wide  Range  of  Applications:  Due  to  the  choice  of  mappings  and  measures  to  adapt  the  algorithm  for  different 
tasks; 

•  Flexibility:  Changing  the  threshold  and  the  measure,  it  is  possible  to  change  the  sensitivity  of  the  algorithm; 

•  Speed:  The  algorithm  works  substantially  faster  algorithm  for  finding  the  boundaries  of  the  method; 

•  Stability:  The  algorithm  is  more  robust  than  methods  based  on  finding  borders,  since  the  error,  we  lose  not  the 
entire  region,  and  only  a  small  portion  of  it. 
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